Dual consistent systems of linear inequalities and cardinality constrained polytopes
نویسندگان
چکیده
منابع مشابه
Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes
We introduce a concept of dual consistency of systems of linear inequalities with full generality. We show that a cardinality constrained polytope is represented by a certain system of linear inequalities if and only if the systems of linear inequalities associated with the cardinalities are dual consistent. Typical dual consistent systems of inequalities are those which describe polymatroids, ...
متن کاملOn cardinality constrained cycle and path polytopes
Given a directed graph D = (N, A) and a sequence of positive integers 1 ≤ c1 < c2 < · · · < cm ≤ |N |, we consider those path and cycle polytopes that are defined as the convex hulls of simple paths and cycles of D of cardinality cp for some p ∈ {1, . . . , m}, respectively. We present integer characterizations of these polytopes by facet defining linear inequalities for which the separation pr...
متن کاملSingular constrained linear systems
In the linear system Ax = b the points x are sometimes constrained to lie in a given subspace S of column space of A. Drazin inverse for any singular or nonsingular matrix, exist and is unique. In this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of Drazin inverse in solving such systems is investigated. Constrained linear system arise ...
متن کاملsingular constrained linear systems
in the linear system ax = b the points x are sometimes constrained to lie in a given subspace s of column space of a. drazin inverse for any singular or nonsingular matrix, exist and is unique. in this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of drazin inverse in solving such systems is investigated. constrained linear system arise ...
متن کاملCardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes
A subset C of the power set of a finite set E is called cardinality homogeneous if, whenever C contains some set F , C contains all subsets of E of cardinality |F |. Examples of such set systems C are the sets of all even or of all odd cardinality subsets of E, or, for each uniform matroid, its set of circuits and its set of cycles. With each cardinality homogeneous set system C, we associate t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2014
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-014-0748-2